/*
 * @lc app=leetcode.cn id=55 lang=javascript
 *
 * [55] 跳跃游戏
 */

// @lc code=start
/**
 * @param {number[]} nums
 * @return {boolean}
 */
var canJump = function (nums) {
    let max = 0
    let len = nums.length - 1
    // 跳到max就不需要再往下跳了
    for (let i = 0; i <= max; i++) {
        max = Math.max(max, i + nums[i])
        if (max >= len) return true
    }
    return false
};
// @lc code=end

